On applications of ant colony optimisation techniques in solving assembly line balancing problems

PublishedArticleRecently, there is an increasing interest in applications of meta-heuristic approaches in solving various engineering problems. Meta-heuristics help both academics and practitioners to get not only feasible but also near optimal solutions where obtaining a solution for the relevant problem is not possible in a reasonable time using traditional optimisation techniques. Ant colony optimisation algorithm is inspired from the collective behaviour of ants and one of the most efficient meta-heuristics in solving combinatorial optimisation problems. One of the main application areas of ant colony optimisation algorithm is assembly line balancing problem. In this paper, we first give the running principle of ant colony optimisation algorithm and then review the applications of ant colony optimisation based algorithms on assembly line balancing problems in the literature. Strengths and weaknesses of proposed algorithms to solve various problem types in the literature have also been discussed in this research. The main aim is to lead new researches in this domain and spread the application areas of ant colony optimisation techniques in various aspects of line balancing problems. Existing researches in the literature indicate that ant colony optimisation methodology has a promising solution performance to solve line balancing problems especially when integrated with other heuristic and/or meta-heuristic methodologies

Mixed-model parallel two-sided assembly line balancing problem: A flexible agent-based ant colony optimization approach

This is the author accepted manuscript. The final version is available from the publisher via the DOI in this record.Assembly lines are frequently used as a production method to assemble complex products. Two-sided assembly lines are utilized to assemble large-sized products (e.g., cars, buses, trucks). Locating two lines in parallel helps improve line efficiency by enabling collaboration between the line workers. This paper proposes a mixed-model parallel two-sided assembly line system that can be utilized to produce large-sized items in an inter-mixed sequence. The mixed-model parallel two-sided line balancing problem is defined and the advantages of utilizing multi-line stations across the lines are discussed. A flexible agent-based ant colony optimization algorithm is developed to solve the problem and a numerical example is given to explain the method systematically. The proposed algorithm builds flexible balancing solutions suitable for any model sequence launched. The dynamically changing workloads of workstations (based on specific product models during the production process) are also explored. A comprehensive experimental study is conducted and the results are statistically analyzed using the well-known paired sample t-test. The test results indicate that the mixed-model parallel two-sided assembly line system reduces the workforce need in comparison with separately balanced mixed-model two-sided lines. It is also shown that the proposed algorithm outperforms the tabu search algorithm and six heuristics often used in the assembly line balancing domain

Balancing of mixed-model parallel U-shaped assembly lines considering model sequences

This is the author accepted manuscript. The final version is available from Taylor & Francis via the DOI in this record.As a consequence of increasing interests in customised products, mixed-model lines have become the most significant components of today’s manufacturing systems to meet surging consumer demand. Also, U-shaped assembly lines have been shown as the intelligent way of producing homogeneous products in large quantities by reducing the workforce need thanks to the crossover workstations. As an innovative idea, we address the mixed-model parallel U-shaped assembly line design which combines the flexibility of mixed-model lines with the efficiency of U-shaped lines and parallel lines. The multi-line stations utilised in between two adjacent lines provide extra efficiency with the opportunity of assigning tasks into workstations in different combinations. The new line configuration is defined and characterised in details and its advantages are explained. A heuristic solution approach is proposed for solving the problem. The proposed approach considers the model sequences on the lines and seeks efficient balancing solutions for their different combinations. An explanatory example is also provided to show the sophisticated structure of the studied problem and explain the running mechanism of the proposed approach. The results of the experimental tests and their statistical analysis indicated that the proposed line design requires fewer number of workstations in comparison with independently balanced mixed-model U-lines

Agent-based hierarchical production planning and scheduling in make-to-order manufacturing system

PublishedThis is the author accepted manuscript. The final version is available from Elsevier via the DOI in this record.Nowadays, manufacturing organisations face increasing pressures from the frequent change in product type, continuous demand fluctuation and unexpected change in customer requirements. In order to survive in the turbulent environment, manufacturing organisations must become flexible and responsive to these dynamic changes in the business environment. This paper presents a hierarchical agent bidding mechanism that is particularly designed for Make-to-Order manufacturing system and attempts to enhance the operational flexibility of manufacturing system in dealing with dynamic changes in the business environment. The novelty of this mechanism is that it enables manufacturing resources to be self-organised cost-efficiently within structural constraints of manufacturing system for fulfilling customer orders. However, when orders cannot be fulfilled within the structural constraints of manufacturing systems, the mechanism can enable manufacturing resources to be regrouped flexibly across system boundaries but with minimum disturbances to existing system structure. Based on an example application to a manufacturing company, this paper demonstrates that the operational flexibility provided by this mechanism is able to help manufacturing system to respond demand fluctuation through balancing the capacity across the entire system. Meanwhile, this mechanism potentially enables manufacturing systems to deal with unexpected changes in product type. As long as the manufacturing system has the technicality required by a new product, this mechanism enables resources across the manufacturing system to be cost-efficiently and flexibly self-organised to fulfil the new product

A mathematical model and artificial bee colony algorithm for the lexicographic bottleneck mixed-model assembly line balancing problem

This is the author accepted manuscript. The final version is available from the publisher via the DOI in this record.Typically, the total number of required workstations are minimised for a given cycle time (this problem is referred to as type-1), or cycle time is minimised for a given number of workstations (this problem is referred to as type-2) in traditional balancing of assembly lines. However, variation in workload distributions of workstations is an important indicator of the quality of the obtained line balance. This needs to be taken into account to improve the reliability of an assembly line against unforeseeable circumstances, such as breakdowns or other failures. For this aim, a new problem, called lexicographic bottleneck mixed-model assembly line balancing problem (LB-MALBP), is presented and formalised. The lexicographic bottleneck objective, which was recently proposed for the simple single-model assembly line system in the literature, is considered for a mixed-model assembly line system. The mathematical model of the LB-MALBP is developed for the first time in the literature and coded in GAMS solver, and optimal solutions are presented for some small scale test problems available in the literature. As it is not possible to get optimal solutions for the large-scale instances, an artificial bee colony algorithm is also implemented for the solution of the LB-MALBP. The solution procedures of the algorithm are explored illustratively. The performance of the algorithm is also assessed using derived well-known test problems in this domain and promising results are observed in reasonable CPU times

Finite element analysis of interaction of laser beam with material in laser metal powder bed fusion process

This is the final version of the article. Available from MDPI via the DOI in this record.A deep understanding of the laser-material interaction mechanism, characterized by laser absorption, is very important in simulating the laser metal powder bed fusion (PBF) process. This is because the laser absorption of material affects the temperature distribution, which influences the thermal stress development and the final quality of parts. In this paper, a three-dimensional finite element analysis model of heat transfer taking into account the effect of material state and phase changes on laser absorption is presented to gain insight into the absorption mechanism, and the evolution of instantaneous absorptance in the laser metal PBF process. The results showed that the instantaneous absorptance was significantly affected by the time of laser radiation, as well as process parameters, such as hatch space, scanning velocity, and laser power, which were consistent with the experiment-based findings. The applicability of this model to temperature simulation was demonstrated by a comparative study, wherein the peak temperature in fusion process was simulated in two scenarios, with and without considering the effect of material state and phase changes on laser absorption, and the simulated results in the two scenarios were then compared with experimental data respectively.This research was funded by the National High Technology Research and Development Program of China [863 Program: 2015AA042501]

Genes Underlying Positive Influence Of Prenatal Environmental Enrichment And Negative Influence Of Prenatal Earthquake Simulation And Corrective Influence Of Chinese Herbalmedicine On Rat Offspring: Irf7 And Ninj2

Background: Prenatal environmental enrichment (EE) has been proven to positively affect but prenatal stress negatively influence the physiological and psychological processes in animals, whose trans-generational genetic mechanism remains unclearly defined. We aimed to investigate and find out key genes underlying the positive-negative effects derived from prenatal interventions.Materials and Methods: Pregnant rats were randomized into EE group (EEG), earthquake simulation group (ESG), herbal group (HG) received herbal supplements in feed after earthquake simulation, and control group (CG).Results: Light Box Defecation Test (LBDT) showed EEG offspring presented less fecal pellets than CG offspring, ESG’s more than CG’s, and HG’s less than ESG (p’s<0.05). Open-field Test (OFT) score of EEG was higher than CG offspring, of ESG’s was lower than CG’s, and HG’s higher than ESG’s. Irf7 and Ninj were screened, which were up-regulated in EEG, down-regulated in ESG (FC<0.5), and were neutralized in HG. Prenatal EE could positively promote the nervous system development, prenatal earthquake simulation could retard the nervous system development and Chinese herbal remedy (JKSQW) which could correct the retardation.Conclusion: The negative-positive prenatal effect could contribute to altered gene expression of Irf7 and Ninj2 which also could play a key role in the improving function of JKSQWfor the kidneys.Keywords: Prenatal stress; Earthquake simulation; Light Box Defecation Test; Open-field Test; Irf7; Ninj

Electro-optic coupling of wide wavelength range in linear chirped-periodically poled lithium niobate and its applications

We theoretically investigate the electro-optic coupling in an optical superlattice of linear chirped-periodically poled lithium niobate. It is found that the electro-optic coupling in such optical superlattice can work in a wide wavelength range. Some of examples, with bandwidths of 20, 40, 80, 120nm, are demonstrated. The way to determine the electric field for perfect conversion between o- and e-ray and the method using apodized crystals of tanh profile to reduce the ripples are shown. As one of its applications, one kind of broadband Solc-type bandpass filter in optical communication range is proposed. (C) 2010 Optical Society of Americ

High-fidelity modelling of selective laser melting copper alloy: Laser reflection behavior and thermal-fluid dynamics

This is the final version. Available on open access from Elsevier via the DOI in this recordDespite of the promising capabilities of selective laser melting (SLM), the poor formability of copper and its alloys is a critical challenge for industrial applications, which is widely-believed attributed to the high reflectivity of copper. Due to the difficulty of observing laser reflections, current understanding on the laser reflection mechanisms is still vague and unclear. This work constructs a high-fidelity CFD model coupled with a ray-tracing method to visualize the flow kinetics and reflection behavior during SLM Cu-Cr-Zr alloy. Considering the material specificity of copper, a temperature-dependent absorption rule is introduced to overcome the simulation deviation caused by the widely-used Fresnel absorption, showing good agreement with experiments in terms of track width and depth. The in-situ absorptivity measurement experiments are further conducted to compare with simulations with the error less than 2%. Additionally, different reflection mechanisms for continuous and distorted tracks are revealed. At relatively high linear energy density (LED), the global absorptivity undergoes a rise and a decrease in the initial stage, and finally gets stable. At low LED level, the surface tension drives the melt pool to form isolated balls and exposed plat surface, which is responsible for the intense absorptivity oscillation as the balling effect occurs.Natural Science Foundation of Chongqing, ChinaFundamental Research Funds for the Central UniversitiesGraduate Research and Innovation Foundation of Chongqing, China [grant number.Fundamental Research Funds for the Central Universities [2020JBZD012]

Superconducting ECR ion source: From 24-28 GHz SECRAL to 45 GHz fourth generation ECR.

The development of superconducting ECR source with higher magnetic fields and higher microwave frequency is the most straight forward path to achieve higher beam intensity and higher charge state performance. SECRAL, a superconducting third generation ECR ion source, is designed for 24-28 GHz microwave frequency operation with an innovative magnet configuration of sextupole coils located outside the three solenoids. SECRAL at 24 GHz has already produced a number of record beam intensities, such as 40Ar12+ 1.4 emA, 129Xe26+ 1.1 emA, 129Xe30+ 0.36 emA, and 209Bi31+ 0.68 emA. SECRAL-II, an upgraded version of SECRAL, was built successfully in less than 3 years and has recently been commissioned at full power of a 28 GHz gyrotron and three-frequency heating (28 + 45 + 18 GHz). New record beam intensities for highly charged ion production have been achieved, such as 620 eμA 40Ar16+, 15 eμA 40Ar18+, 146 eμA 86Kr28+, 0.5 eμA 86Kr33+, 53 eμA 129Xe38+, and 17 eμA 129Xe42+. Recent beam test results at SECRAL and SECRAL II have demonstrated that the production of more intense highly charged heavy ion beams needs higher microwave power and higher frequency, as the scaling law predicted. A 45 GHz superconducting ECR ion source FECR (a first fourth generation ECR ion source) is being built at IMP. FECR will be the world's first Nb3Sn superconducting-magnet-based ECR ion source with 6.5 T axial mirror field, 3.5 T sextupole field on the plasma chamber inner wall, and 20 kW at a 45 GHz microwave coupling system. This paper will focus on SECRAL performance studies at 24-28 GHz and technical design of 45 GHz FECR, which demonstrates a technical path for highly charged ion beam production from 24 to 28 GHz SECRAL to 45 GHz FECR